RANDOM POLYTOPES AND AFFINE SURFACE AREA 



Carsten Schutt 



Abstract. Let K be a convex body in R d . A random polytope is the convex hull 
\x\, ...,x n ] of finitely many points chosen at random in K. E(K,n) is the expectation 
of the volume of a random polytope of n randomly chosen points. I. Barany showed 
that we have for convex bodies with C 3 boundary and everywhere positive curvature 

, „ ,. vol d (K) -E(K,n) f , , . , 

<d) lim d \'. \ ' = / <x) d+i dn(x) 

n^oo , vol d (K) ->— Jg K 
\ n ' 

where k(x) denotes the GauB-Kronecker curvature. We show that the same for- 
mula holds for all convex bodies if k(x) denotes the generalized GauB-Kronecker 
curvature. 



1991 Mathematics Subject Classification. 52A22. 
Supported by NSF-grant DMS-9301506 



2 



CARSTEN SCHUTT 



1. Introduction 

Let K be a convex body in M. d . A random polytope in K is the convex hull of 
finitely many points in K that are chosen at random with respect to a probability 
measure on K. Here we consider the normalized Lebesgue measure on K. For a fixed 
number n of points we are interested in the expectation of the volume of that part 

of K that is not contained in the convex hull [x\, , x n ] of the chosen points. We 

denote 

E(K,n)= / vold([xi,...,x n ])dF(xi,...x n ) 

JKx---xK 

where P is the n-fold product of the normalized Lebesgue measure on K. We are 
interested in the asymptotic behavior of 

vol d (K) -E(K,n) = / vol d (K\[x 1 ,....,x n ])dF(x 1 ,...,x n ) 

J K x ■ ■ - x K 

In [R-Sl, R-S2] the asymptotic behavior of this expression has been determined 
for polygons and smooth convex bodies in R 2 . 



Theorem 1. Let K be a convex body in R d . Then we have 

, A ,. volAK) - E(K,n) f , N i , , 
c(d) lim — dK -4— \ = / K(x)^du(x) 

— (^W)dfi JdK 

where k(x) is the generalized Gaufi-Kronecker curvature and 
c(d) = 2 C ld - liBtl) )^ (d+3)(d+l)! 



d+1 ( d 2 + d + 2 )(d 2 + l)T(^) 



This problem was posed by Schneider and Wieacker [Schn-W] and Schneider 
[Schn] . It has been solved by Barany [B] for convex bodies with C 3 boundary and 
everywhere positive curvature. Our result holds for arbitrary convex bodies. 

The main ingredients of the proof are taken from [B-L] , [B] , and [Schii- W 1] . 



We introduce the notion of generalized Gaufi-Kronecker curvature. A convex 
function / : X — > R, X C R d is called twice differentiable at xq in a generalized 
sense if there are a linear map d 2 f(xo) € L(M d ) and a neighborhood U{xq) so that 
we have for all x G U{xq) and all subdifferentials df(x) 

II df(x) - df(x ) - (d 2 f(x ))(x - x ) \\< 0(|| x-x ||) \\ x- x || 

where limt^o ©(*) = ©(0) = and where G is a montone function. d 2 f(xo) is 
symmetric and positive semidefinite. If f(0)=0 and df(0)=0 then the ellipsoid or 
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x t d 2 f(0)x = 1 

is called the indicatrix of Dupin at 0. The general case is reduced to the case 
f(0)=0 and df(0)=0 by an afhne transform. The eigenvalues of d 2 f(0) are called the 
pricipal curvatures and their product the Gaufi-Kronecker curvature k(0). Alek- 
sandrov [A, Ba] proved that a convex surface is almost everywhere differentiable 
in the generalized sense. As surface measure on dK we take the restriction of the 
(d-l)-dimensional Hausdorff measure to dK. For x G dK the normal at x to dK is 
denoted by N(x). N(x) is almost everywhere unique. We denote 

K t = {x G K\vol d ((-x + K)n(x- K)) > t} 
for t G [0, T] with 

T = maxvol d ((-y + K) n (y - K)) 

yEK 

K t is a convex body and was studied and used in [St, F-R, K, Schml] and was 
called convolution body in [K, Schml]. It was shown in [St, F-R] that Kt consists 
of one point only. Therefore we may also interpret Kt - in abuse of notation - as a 
point. For a given x G dK there is a unique point x t G dK t that is the intersection 
of the interval [K T ,x] and dK t . 

P{: denotes the orthogonal projection onto the hyperplane orthogonal to £ and 
passing through the origin, r) is the Euclidean ball in R d with center x and 

radius r. B d is the ball with center and radius 1. H(x, £) denotes the hyperplane 
through x and orthogonal to £. For a given hyperplane H the closed halfspaces are 
denoted by H + and H~. Usually H + is the halfspace containing Kt if we consider 
a convex body K. 



2. Outline Of The Proof 

We outline the proof of Theorem 1. We have that 



vol d (K) -E(K,n) = / ¥{(xi, ...,x n )\x £ [x x , ...,x n ]}dx 

Jk 

= ~f T+ I P "L Xl ' ■■■' x n)\ x £ \ x u -,x n ]}dxdt 
Jo at J K 



The derivative can be computed and we get 

"' ' F{(x 1 ,...,x n )\x^[x 1 ,...,x n ]} 



-d/i t (x)dt 



'0 J dK t v °ld-l(PN(x) 

((-x + K) f] (x - K))) 

where \i t is the surface measure on dK t . We pass to an integral on dK instead 
oidK t . 

f f T F{(x 1 ,....,x n )\x t $[x 1 ,....,x n ]} \\x t \\ d <x,N(x)> 

/ / .._7 { T-> II _ , TS\ ^ /_ TS\\\ II 1 1 W ^ _ AT"/-. \ ^ Cltap,{X) 
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where x t is the unique element on dK t that is on the line through Kt and x. 
Since P{(xi, x n )\xt [x\, x n }} is concentrated for large n near the boundary 
dK we get 

Um vol d (K)-E(K,n) = 
n .2 /" Z"^ - P{(xi,....,x n ) I x t ^ [xi, ....,x n ]} <x,A^(x)> 



n^oo vol d (K) JokJo vol d - 1 (P N{xt) ((-x t + K)f](x t - K))) \\x\\ d < x t ,N(x t ) > 
Then we apply Lebesgue's convergence theorem and obtain 

log n j 

[ l im ( ^ )4t /~ P{(gl,--,gn) I g ||z t || d < X,iV(x) > 

J dK n^ y vol d (K) ) J vold-^PN^d-Xt + K) n (x t - K))) \\x\\ d <x t ,N(x t ) > 

The hypothesis of Lebesgue's convergence theorem is fulfilled since the following 
function dominates the functions under the integral: For every x G dK let r(x) be 
the largest radius so that 



(1) B^{x — r(x)N(x),r(x)) C K 

r(x) may be 0, e.g. if N(x) is not unique. The functions under the integral are 
uniformly smaller than a constant times 

r(x) d +! 

which is integrable on dK. Then we show that the expression under the integral 
converges to r(x) 1 ^ d+1 ^ times an appropriate constant. 



3. Proof Of Theorem 1 

Lemma 2. Let K be a convex body in R d , f a continuous function on K , and 
t G (0, T). Then we have 

^ L t f(X)dX = " L t vol^P^-xl K)n(x- K)))^ t{x) 
where fit is the surface measure on dK t . 



For f(x) identical to 1 this is an unpublished result of Schmuckenschlager [Schm 
2]. A similar result for convex floating bodies instead of convolution bodies can be 
found in [Schii-W^]. 
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Lemma 3. Let K be a convex body in R d and K t , t e [0, T], the convolution bodies. 
Then we have for all to € [0, T] 

vold(K) — E(K, n) = 



f r p{(xi,.... , Xn) | Xt [xi,....,x„]} ||x t || d <£,iV(»> 

uo/d_i(Piv(x t )((-a;t + ^) n (x t - #))) < iV(x t ) > 

+ C [ J {{x ^- x - )lx ^ [x ^-r Xn] \dMx)dt 



to JdK t vol d -i(P N{x) {(-x + K) n (x - K))) 

where [i and (i t are the surface measures on dK and dK t respectively and {x t } = 
dKn[K T ,x}. 



Proof. 



vold(K) -E(K, n) = / vold(K\[xi,...,x n 

JKx...xK 

= / XK\[ Xl ,...,x n ]dxdF 

Jkx...xK Jk 



Xk\[x* ^dPdx 



Since 



X l j — i&n_ 

K J Kx ...xK 

= / ¥{(x 1 ,...,x n )\x^[x 1 ,...,x n ]}dx 
Jk 

/ F{(x 1 ,...,x n )\x <£ [x!,...,x n ]}dx 

JK t 

is a bounded, continuous, decreasing function on [0, T] it is absolutely continuous. 
We get 

vol d (K) -E(K,n) = - [ ^- f P{(xi,...,x n )|x £ [x u ...,x n ]}dxdt 

Jo at J Kt 

Since F{(x\, ...,x n )\x [xi, x n ]} is a continuous function of x we get by 
Lemma 2 

7 iv\ isiis \ f T f V{(x 1 ,...,x n )\x£[x 1 ,...,x n ]} 

voim - m, n) = f j voh _ i(P , ( _ x+K)n(x _ K)) /M*)dt 



□ 
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Lemma 4. Let cap(r,A) be a cap of height A of a d- dimensional Euclidean sphere 
with radius r. Then we have 

n . A. d-i voL-iiBr, -1 ) A d+i d-i 
2(2 )~ — , 2 — J -A~ r~ 

< vold(cap(r, A)) < 



d+l VOl(j--{(B^ 1 ) . d+l d-1 

d+ 1 



Lemma 5. Let K be a convex body in M. d . Then there are constants c, c' > so that 
we have for all x G dK and for all r > B d (x — rN(x), r) C K 



vol d -i( P N(x t )((-xt + K)n (x t - K))) > 
where {xt} = dK t fl [x, Kt\- 



c(tr)— ifO<t<c'r d 
drir ifc'r d <t<T 



Proof. We may assume that K? coincides with the origin. By convexity and the 
fact that Kt is an interior point we get that there is c\ > so that we have for all 
x G dK 



(2) <^,iV(x)>> Cl 

x 



Now we choose 



VOld-l(B? 1 ) . c . I~ ~ d+l /3 N d+l 



Then we have for all t G [0, cr d vol d {B%)] 



X 

(4) ||x-xt||<r<| |7,iV(x)> 



cm - < i <r a/y.t:V a/y.t^ > i 
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Figure 1 

Geometrically (4) means the following: Let z be the midpoint of the interval 
[Kt, x] n B$(x — rN(x), r). Then x t € [z, x] (see figure 1). 
We verify (4). Since B$(x — rN(x),r) C K we have 

vol d ((-z + K)n (z — K)) > vol d ((-z + B$(x- rN(x), r)) n(z-B$(x- rN(x), r))) 
The last expression equals twice the volume of a cap whose height is greater than 

By Lemma 4 and (3) we get 

. i i „ A „ d-l VOld—l (Bo 1 ) . d+l d-l 

volM-z + K) n (z-K)) > 4(2 — — d 7 U 2 J A~ r~ 

r d+l 
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Thus z is an interior point of K t and x t G [z,x]. Moreover, || z — x \\= r < 
M>^(*)>- 

Now we check (5). We get by (4) and figure 1 that x t has to be in the shaded 
area of figure 2. 



Figure 2 

Assume that (5) is not true. Then it follows that the radius of the sphere 
H{xt,N{xt)) fl B$(x — rN(x),r) is greater than r and that H(x t , N(x t )) cuts off 

a cap of height greater than (r(l — <y/| )). By Lemma 4 we get that the volume of 
this cap is greater than 

2(2 - - 

v r ' d+1 V 4 ; 

Therefore we have for the center w of the sphere B^x — rNfa), r)C\H(x t , N(x t )) 
that 

vol d ((-w + K)n(w- K)) > 2vol d (B!*(x - rN(x),r) n H~{x u N{x t ))) 

vold-ABi- 1 ) . [3.d+i H t 
d+1 v V 4 ; 

This means that w is an interior point of K t . On the other hand, z is an element 
of the supporting hyperplane H(x t , N(x t )) to K t . This gives a contradiction and 
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Figure 3 
We denote 6 = arccos(< pp N(x) >). 

/.From figure 3 it follows that the distance of x t to the boundary of B^{x 
rN(x), r) equals 

TV OL 

(cos(O) - sin(G) cot(- - — )) \\ x - x t \\ 
By figure 1 we have a < f — so that the above expression is larger than 



7T 

(6) (cos(e) - sin(6) cot(- + — )) || x - x t \\ 

Please note that by (2) there is e > so that we have for all x G dK 



7T e 

7) rc,H(P>) - H\rt(P>) cat- A )>r 
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We assume now that 



m 1 i^ 1 / d+1 « 2 

8 \\ x ~ x t\\> -—(— — T^u)^ 

e r — vold-i(B% L ) 

Then 



+ K) n (x t - 2 (-x t + - rN(x),r)) n (x t - - rJV(x), r)) 

has a volume greater than twice the volume of a cap of a Euclidean ball of radius 
r and height (6). By Lemma 4, (6), and (7) we get as above 

vol d ((-x t + K) n (x t - K)) >4t 

which cannot be true. 

Therefore (8) does not hold. We deduce that the distance between the two 
parallel hyperplanes H(x, N(x)) and H(2x t — x, —N(x)) is less than twice the right 
hand expression of (8). Moreover, 

(-x t + K)(1 (x t - K) C H + (x, N(x)) n H + (2x t - x, -N(x)) 

where both half spaces are chosen so that xt is contained in them. Therefore 
there must be a hyperplane H parallel to H(x, N(x)) so that 

vold-td-xt + K)n (x t - K) n H) 

~ 2 K 1 v d+1 1 
By (5) we get that the same inequality holds for 

P N(x t ) ({-xt + K) n (x t - K)) 

with another constant. 
Now we consider the case 

cr d vol d (B%) <t<T 
Since K is compact there are r±, ri > so that 

(9) B$(K T , n)CKC B$(K T , r 2 ) 
Suppose that 

(10) vol d -i(P N{xt) ((-x t + K)n (x t - K)))) < ct^r 
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vola-^d-xt + K)n (x t - K)) n H(x u N(x t )) < cT^ 

and since (—x t + K) n (x t — K) is symmetric with respect to x t all other d — 1 
dimensional sections of (—x t + K) fl (x t — K) that are parallel to H(x t , N(x t )) have 
a smaller d — 1 dimensional volume. Therefore there must be a non-empty section 
whose distance to H(x t , N(x t )) is at least ^i^. This means that there is z £ K 
with (see figure 4) 

(11) d(z,H(x u N(x t )) > ^ 

2c 

Let y be the unique point in the intersection 

[K T ,z]nH(x t ,N(x t )) 

We show that y is an interior point of K t which contradicts the fact that y G 
H(xt,N(xt))- The sphere 

[^ J B 2 d (K T ,r 1 )]nif(y, 



z ~y w 

has a radius larger than 

2c r 2 

This follows from (11). Thus we find that 

and as above that y is an interior point of K t . 

□ 



Lemma 6. [Schii-Wl] Let K be a convex body in M d , a e (0, 1) and r(x) as defined 
by (1). Then we have 



IdK 

where fx is the surface measure on dK 



j r(x) a dix(x) < oo 

JdK 



Lemma 7. [B-L] Let K be a convex body in W 1 and let x £ dK t . Then we have 
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Figure 4 

Lemma 8. Let K be a convex body in M, d , t e (0, T] and ju f £/ie surface measure 
on dK t . Then we have 



lim ! T [ mxu---,xn)\xt[xu -^n]} = 



Proof. Since t e [£o ; 2"1 and *o > there is a constant c > so that we have for 
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vda-^PNwd-x + K) n (x - K)) > c 
By Lemma 7 we get 

2 f T f F{(x 1 ,...,x n )\x£[x 1 ,...,x n ]} . , 

U L J dKt vol d ^(P N{x) ((-x + K) n (x - K ))) m{X)dt 

< l n ^l ST ( H ) f T f ( * )i(l L^)n-i dfJLt ( x )dt 

- c J t0 J dKt 2vol d (K) 1 2vol d (KY m } 

Since vol d -i(dK t ) < vold-i(dK) we get that the last expression is smaller than 

d-i , >. r T 



2 

—n 

c 



4 ^ 7 ±^ / n \ r(z + l)r(n-i + l) 

n V / 



i=0 

4 _2_ d 

-- -vol d -i{dK)vol d {K)nd+^ — — 

C 71+1 

< -vo/ d _i(dK)t>oZ d (if)dn~^TT 

c 



I> + 2) 



□ 



Lemma 9. Let K be a convex body in M. d , let be the origin, and < t± < t^ < T. 
Then there is a constant c> so that we have for all n G N 



/ 

Ju 



f - ¥{(x 1 ,....,x n ) | x t i [x 1 ,....,x n ]} \\x t \\ d < x, N(x) > 



l tl vol d -i(P N (x t )((-xt + K)n (x t - K))) \\x\\ d < x u N(x t ) > 
(12) 



d-i , 

2vol d (K) ( n 



<cr(x)-— I t ^ ( . — (1 -s) n ~ l ds 



where r(x) is defined by (1). 



Proof. We have || x t \\<\\ x || and we have a constant c > so that we have for 
all x G dK < x t -, N(x t ) >> c because t 2 < T. Thus it is enough to estimate 

t2 P{(xi, X n ) | X t j [Xu • — , X n }} d 

y vol d - l (P N[xt) ((-xt + K)n(x t -K))) 
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/ d 
pc r 

/ c(r(x)t)-&F{(x u ...,x n )\x t i [x u ...,x n ]}dt 
Jti 

f t2 d-i 

+ / ct a~P{(xi, ...,x n )\x t <£ [xx, ...,x n ]}dt 
Since we have for t G [c'r d , t 2 ] that 

d-1 d-1 d-1 . d-1 d-1 

t — =t dJd+TJt 3+1 < (cV(l)) dJd+TJt d+T 

we can estimate the above expression by 

cr{x)—&z / r^W{{x u ...,x n )\x t i [x u ...,x n ]}dt 
where c is a new constant. Now it is left to apply Lemma 7. □ 



Lemma 10. Let K be a convex body in W 1 , let Kt be the origin, and let t\ < T. 
Then there is a constant c so that we have for all x G OK and all n G N 



ll *$ , {{x 1 ,....,x n )\x t £[x 1 ,....,x n ]} \\x t \\ d <x,N(x)> < 
o vol d . 1 {P N{xt) {{-x t + K)n(x t -K))) \\x\\ d <x t ,N(x t ) > 



Proof. By Lemma 9 we get 

P{(xi,....,x n ) | x t i [ Xl ,....,x n }} \\x t \\ d < x,N(x) > 



o vold-^PN^d-Xt + K)n (x t - K))) \\x\\ d < x t , N(x t ) > 

d-1 , X 

. , d-i 2 v — - (n \ 
< cr(x) d+i n d+i \ l I 



dt 



d-1- 



Since 



lim V{k+ ^ ] k-^ = | 



fc^oo T(k) 
we can estimate the last expression by 

cr(x) d +! 

where c is a new constant that does not depend on n and x. □ 
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Lemma 11. We have 

,1 d-l 



limner/ V f^s*"^ (1 ~ sY^ds = 

^ ~ i=0 v 7 



Lemma 12. Let K be a convex body in W 1 , let Kt be the origin, and let t\ < T. 
Then we have for all x G dK with r(x) > 



.. 2 f 1 P{(X1,.... , Xn) | Xt (£ [xi,....,x„]} ||x t || d < iV(x) > 

Jiogn voZ d _i(P JV(:Ct) ((-a; t + K)n(a; t -K))) ||a;|| d <x t ,N(x t ) > 



Proof. The result follows from Lemmata 9 and 11. □ 
Lemma 13. [Wie] 

lim n^Ti (vol d (Bi(0, r)) - E(B^(0, r), n)) = 



1J! vol d - 1 {B 2 ) rf + 1 



2(d + 3)(d + 



By an affine transform we can change the indicatrix of Dupin into a Euclidean 
sphere or a cylinder with a sphere as its base. 



Lemma 14. Let K be a convex body in R d with G <9K and iV(0) = (0, ...,0, -1). 
Suppose that dK is twice differ entiable in the generalized sense at 0. 

(i) If the indicatrix of Dupin at is a d-2 dimensional sphere with radius^fp, then 
there is a to > and a monotone , increasing function ib on M. + with lim^o i>(t) = 
ib(0) = 1 so that we have for all t G (0, to] 

{(^y , ,t) \x G S 2 d ((0, 0, p), p) and x n = t} 

CKf]H(-tN(0),N(0)) 

C {{ib{t)x 1 ,...,ib{t)x d _ u t)\x G S^((0,...,0,p),p) and x n = £} 
fuj If the indicatrix of Dupin at is a d-2 dimensional cylinder with radius^fp, 
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R k ~ 1 x dB d ~ k (0^) 

then there is a function $ on R + so that for every e > there is a to > so that 
lim^o = and is increasing on W + and so that we have for all t G (0, to] 

{(y, x, t)\(x, t) G Bt h+1 ((0, 0, p - e), p - e) and y G [-$(*), Stf)]*" 1 } 



Cifn H (—tN (0) , N (0)) 



Lemma 15. Let K be a convex body in M, d , c > 2, and x G dK such that k(x) > 0. 
Then there is t c > so that we have for all t G (0, t c ] : We have for the hyperplane 
H whose normal coincides with N(x) and that satisfies vold(K D H~) = c d+1 t and 
for all n G N with n > 

|P{(xi,...,x n )|a; t £ [{x 1 ,...,x n }C)H~]} -F{(xi, ...,x n )\x t £ [xi, x n }}\ 

< 2 d - 1 e" ClC 
where c\ is a constant that depends on d only. 



Proof. We show that 

P{(xi,...,x n )|x t £ [{x u ... 1 x n }nH-]} and x t G [xi,...,x„]} < 2 d ~ 1 e~ ClC 
If we have 

x t [{xi, x n } n H~]} and x t G [xi, ...,x n ] 
then there is y G -ff + fl if so that 

(13) [y,x t ]n[{xi,...,a; n }n^-]=0 

For the following argument let us assume that N(x) = e\ and Xt = 0. Moreover, 
since k(x) > we may assume that the indicatrix of Dupin at x is a Euclidean 
sphere and by Lemma 14 dK can be approximated arbitrary well at x by a sphere 
if we choose the height of the cap or correspondingly t c sufficiently small. We 
assume for the following arguments that K fl H~ is a cap of a sphere. Later we 
shall see that we control the error by choosing t c sufficiently small. We consider 
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Figure 5 



come = K n H~ n H + (x u N{x)) n {p| H~{x t ,ei + ©;Ae;)} 

i=2 

where 62, ©d = ±1. We have 2 d ~ 1 sets and they are best described as corner 
sets. A is chosen so that 

H-{x t ,e 1 + e i \e l )nH+ 
consists of exactly one point. 

By the height hi of corriQ we understand the minimal distance of H(xt, N(x)) 
and a parallel hyperplane so that corns lies between them. We get 

vol d (corn e ) > 2~ d+1 -±-vol d -i(K n H(x t , N(x)) 

(Jj 

Let h 2 denote the height of the cap K fl H~ (x t , N(x)) and h 3 the height of 
K fl H~ . By Lemma 4 we get that 

2 d+i = ^d(iirng-) < 2 ^±i f /i3, d±i 
^(^nr(x (l JV(x)))- W 

or 

/i 2 c 2 < 2/i 3 

The height hi is of the order ^f. Altogether we get 
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where c 2 is a constant depending only on d. We have by (13) 

{{x u ...,x n )\x t <£ [{x 1 , ...,x n } n H~] and x t G [x 1 , ...,x n ]} C 



{{x u x n )\3H Xt : x t G H xt , H~ n if n H+ ^ and #+ D {xi, x n } n H~} 

Indeed, by the theorem of Hahn-Banach there is a hyperplane H Xt separating 
the convex sets [{xi, ...,x n } fl H~] and the ray {x t + X(y — x t )\X G K}. By (13) 
they are disjoint. We may assume that at least one point of the ray is an element 
of H Xt . So xt is also an element of H Xt . Let H~ be the halfspace containing y, 
then H~ n If n H + contains y and is not empty. 

Such a halfspace always contains one of the corner sets corn®. This follows since 
we have in M d for a hyperplane passing through the origin: The corresponding 
halfspaces contain at least one 2 d -tant. Therefore we get 

{(x u ...,x n )\3H Xt : H~ n K n H+ ^ and H+ D {x u x n } n H~} 

^ ...,x n )\{xi, ...,x n } C if \corn e } 

e 

And consequently we get by (14) 

P{(xi, ...,x n )\x t [{x 1 , ...,x n } n H~] and x t G [xi, ...,x n ]} 

<2 d - 1 P{(x 1 ,...,x n )|{x 1 ,...,a: n }cif \ corn@} 

By the assumption on n we get that the last expression is smaller than 

2 d ~ l exp(-c 2 c) 

This argument also works if the volumes of the considered sets differ by a small 
error. Therefore the proof also goes through if K is not a sphere but can be ap- 
proximated arbitrarily well by a sphere at the point x. □ 



Lemma 17. Let K be a convex body in W 1 and B a Euclidean ball of the same 
volume. Let x G dK and z G dB and assume that k(x) > 0. Then for every e > 
there is t e > so that we have for all t G (0, t e ] and all n G N with n > 2d 
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Proof. We show first that there is c > 1 so that we have (15) whenever n < v ° ld J t K ^ 
or n > c^f^. As c we can choose a number satisfying 

c > max{-, d} 



(16) (d4c d+2 ) d+1 e-% < e 



2 d-l e -cic < e 

where c\ is the constant introduced in Lemma 15. 

We consider the case n < v ° ld ( y t • Since the curvature at x is strictly positive 
we may assume that the indicatrix of Dupin is a sphere. If we choose t e small 
enough then by Lemma 14 there is a hyperplane H through x t ,0 < t < t e , so that 
vol d (K n H~) <t. Therefore we get 



1 > F K {(xi,...,x n )\x t i [xi,...,x„]} > F K {(xi, ...,x n )\{xi, ...,x n } C KnH + } 



> (1 ) n > (1 - — ) n > 1 - - 

- { vol d {KY ~ K en' ~ c 

The same estimate holds for and we get (15). Now we consider the case 
n > 2c vold f K ^ . By Lemma 7 we get 



< F{(x 1 ,...,x n )\x t [x 1 ,...,x n ]} 



<2VW ( - Wl - ) n ~* 

~ ^\i) K 2vol d (K) } K 2vol d (K) } 



i=0 



The function s l (l — s) n 1 attains its maximum at K Since i < d, d < c, and 
2d < n we get that the latter expression is less than 

i=0 v 7 

The same holds for P B and we get (15) again. 

Now we consider the case v ° ld } t K ^ <n< c vold ^ K ^ . By triangle inequality we get 



\¥ K {(xi,...,Xn)\x t 4- [xi,...,X n ]} -F B {(zi,...,Z n )\z t 4- [zi,...,Z n }}\ < 
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+\F K {(x 1 ,...,x n )\x t £ [{x u ...,x n }r)H ]}-W> B {(z u ...,z n )\z t i [{z u ...,z n }r)H ]}| 



+\W B {(z 1 ,...,z n )\z t i [zi,...,z n ]} -F B {(z u ...,z n )\z t <£ [{z u z n } Ci H ]}| 

where H and H are hyperplanes whose normals coincide with N(x) and N(z) 
respectively and vol d (K n H~) = vol d (B n H~) = c d+1 t. The first and third 
summands of the latter expression can be estimated by Lemma 15. We estimate 
now the second summand. Again, we may assume that the indicatrix of Dupin 
at x G dK is a Euclidean sphere. Moreover, we may assume that the radius of 
the indicatrix equals the radius of B. This is done by a volume preserving, affine 
transform. We have 

F K {(x u ...,x n )\x t i [{x 1 ,...,x n }f]H-}} = 

(17) 



^ fn\ vol d (K n H ) k vol d (KnH ) k 

^{k) { vol d (K) > (1 vol d (K) > ^H-{(xu... 1 x k )\x t ^[x 1 ,...,x k ]} 



k=o 



and the same for ¥ B . We get by Lemma 7 for k > 4dc d+2 

^KnH-{(xi,...,X k )\x t (£ [xi,...,Xfc]} 



The function s d e~ as attains its maximum at -. Therefore, and because of 
Adc d+2 < k the last expression is smaller than 

2d(d4c d+2 ) d e- dc < e 
We get the same for ¥ B . Therefore we have 

\¥ K {(x 1 ,...,x n )\x t i [{x 1 ,...,x n }f]H-}}-F B {(z l ,...,z n )\z t £ [{z u z n } n H~]}\ 

y, ( n\ voldjK n H~) k vold(K n H~) k 
"o<™W l vd d (K) vol d (K) 
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On the other hand, if we choose t e sufficiently small we have for all t E (0, t e ] 
and all k, < k < 4dc d+2 

(18) 

\^KDH-{(X1, ...,X k )\x t i [x!,...,Xk]} -1P Bn jj-{(zi,...,Zk)\zt <£ [z U Z k }}\ < € 

This finishes the proof. We establish now (18). For k = 0, d the difference is 
trivially 0. Now we assume that x = z and N(x) = N(z). We have that 



(19) ¥ KnH -{(x u ... 1 x k )\x t i [{*!,..., z fc } n 5 n#-]} = 

fk\ vol d (K n H~ n B n H~) _ vol d (K n H~ n B n H~) k _ m 

""ienff-nsnff- {(^l? •••> x m) \ x t ^ [^li --i ^m]} 

If we choose t e small enough we have by Lemma 14 for all t G (0, t e ] that 

! _ vol d (K f] H~ f] B f] H~) 
vol d (KnH-) 

is so small that we get by (19) and k < Adc d+2 

(20) \¥ KnH -{(x u ...,x k )\x t i [{ Xl ,...,x k }nBnH-}} < 

F KnH-nBnH-{( x ^-> x k)\xt t [xi, x k ]} + e~ 16dc 
Moreover, we have 

^ KC\H-C\BC\H-{( X ^i ■■■i x k)\ x t f- [ x li ■■■i x k]} 

(21) >P KnH _ nBn ^_{(xi,...,x fc )|{xi,...,x n } cKnF+(x t ,iV(x))} 

> (l_ c -^-l)4^+ 2 > e -8dc 

The last inequality holds because we have 1 — ^ > e~ 2s for s > 2. By (20) and 
(21) we get now 

^KnH-{( x i,-, x k)\ x t i [{x!,...,x k }nBnH~}} 
< (1 + exp(-c))P KnH _ nBn ^_{(xi, ...,x fc )|x t ^ [xi, ...,x fc ]} 
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^KDH-{{xi, ...,X k )\x t <£ [xi, ...,X k }} < 

^KnH-{(x u ...,x k )\x t £ [{xi,...,x k }f]Bf]H~]} 
< (1 + e- c )F KnH - nBn j i -{(x 1 ,...,x k )\xt i [x 1 ,...,x k ]} 
<(l + e- c )( ^(KHH-) 

voi d {K n h- n b n H-y 

^KnH-{(xi, ...,x k )\x t £ [xi,...,Xk] and {x u ...,x k } C B D H~} 



<(l + e- c )( rT^^^W^ , ) k ^KnH-{(xi,...,x k )\x t ^[x 1 ,...,x k ]} 

vol d (K n H~ n B n H~) 

Thus we get that 



\^KnH-{{xi,...,x k )\x t £ [xi,...,x fc ]}-P KnH _ nBn ^_{(xi,...,x fc )|x t £ [xi,...,x fc ]}| < e 

if we choose c sufficiently big. We have the same inequality for P Bni y_ . This 
implies (18). □ 



Lemma 18. Let K be a convex body in W 1 and x e dK. Suppose that dK is twice 
differentiate at x in the generalized sense. Then we have 

< x, N(x) > 

W nm ^77 s = 1 

w t-o < x t ,N(x t ) > 

(ii) 



d-l 

lim ; TTT 77 r- ; — - = K(x)^(- ) ^ VO l d _ 1 (B~~ 1 ) ~ 

t^ovold^iPN^d-Xt + ^nixt-K))) K) K d+l J 



Proof, (i) The same arguments as in the proof of Lemma 5 are applied. We just 
sketch the argument. Suppose (i) is not true. Then we find a supporting hyperplane 
H(xt, N(xt)) so that xt is very close to x but N(xt) is not close to N(x). By the 
assumption we have that all the points in the set H(x t , N(x t )) fl K do not belong 
to the interior of K t . On the other hand, the volume vol d (K fl H~(x t , N(x t )) is so 
big that we can single out a point in H(xt, N(xt)) H K that is in the interior of K t . 
(ii) We consider the case k(x) > 0. The case k(x) = is treated in an analogous 
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a Euclidean sphere. By (i) < x t , N(x t ) > is as close to < x, N(x) > as we choose 
it to be for small t. Altogether we have that 

vold-^PN^d-xt + K)n (x t - K))) 
is up to some error equal to 

vol d - l (H(x u N(x))nK) 

or 

vd d -i(H(x t , N(x)) n B$(x - k(x)~^N(x), ^(a;)"^) 
It is left to apply Lemma 4. □ 



Proof of Theorem 1. We may assume that Kt coincides with the origin. By 
Lemma 3 and 8 we have 

vol d (K)-E(K,n) _ 

Lvm n — >oo 



2 

d+1 



,. a f [* F{(x 1 ,....,x n ) | x t j [x 1 ,....,x n ]} \\x t \\ d < x,N(x) > 

lim Tl d + 1 / ; — 77 -j- ; ' „ „ , — r Cltdu 

JdKJo vol d _ 1 {P N{xt) {{-x t + K)n{x t -K))) \\x\\ d <x t ,N(x t ) > 

provided the limit exists. We apply now Lebesgue's convergence theorem in order 
to change limit and integration over dK. The hypothesis of Lebesgue's theorem is 
fulfilled because of Lemma 6 and 10. By Lemma 12 we get that the latter expression 
equals 



log n , 

{(x u ....,x n ) | x t i [x u ....,x n ]} \\x t \\ d < x,N(x) > 



/lim ft / dtdii 
dK n^oo J vdd-i(P N (x t )((-xt + K) n (x t - K))) \\x\\ d < x t , N(x t ) > 

By Lemma 18 this expression equals 

log n 

2 f— F{(x u ....,x n ) | x t £ [x u ....,x n ]} 
lim n d + 1 / — — — — ——rdtdfi 

dK n^oo J Q V0l d - 1 (P N ( Xt) {(-Xt+ K)n(x t - K))) 

By Lemma 18 (ii) we get 



/ 2 \ ~ log n 

( , 2 (d+i) d+1 f n P{(a;i,...,x n ) x t f [x u ...,x n } 
K{x) d+1 afx lim ti^ 1 — / — at 



By Lemma 17 we have for x G dK with k(x) > 

log n 

2 f 71 d—1 

lim n— / t~ — F K \(x 1 ,...,x n )\x t 4. \x 1 ,...,x n ]\dt 
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log n 

2 In d—1 

lim n^+r / t—zfTF B {(z lt ...,z n )\zt$[z 1 ,... t z n ]}dt 



where B is a Euclidean ball whose volume is the same as that of K. The limit 
for B exists by Lemma 13. Thus we get 

vol d (K)-E(K,n) 

LlTfl n — >00 2 — 



d+l 



'9K 



Since this formula holds for all convex bodies it holds in particular for the Eu- 
clidean ball. By Lemma 13 we determine the coefficient. □ 
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